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ABSTRACT 


A  traffic  flow  model  is  designed  using  the  General 
Purpose  Simulation  System  (GPSS  V)  for  the  U.S.  Coast  Guard 
Communications  Station  San  Francisco.  The  architecture  of 
the  proposed  Message  Switching  System  (MSS)  is  used  to 
analyze  the  flow  of  message  traffic  in  the  new  system.  This 
model  indicates  that  the  MSS  can  adequately  handle  traffic 
loads  which  are  currently  occurring  or  are  foreseen  to  occur 
at  this  COMMSTA. 
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I.  INTRODUCTION 


In  this  fast  moving  world  of  data  communications 
technology,  the  Coast  Guard  has  found  itself  with  a  communi¬ 
cations  system  that  is  falling  far  behind  the  state-of-the- 
art  systems  currently  available .  If  Coast  Guard  communica¬ 
tions  is  to  continue  to  meet  the  needs  of  a  quickly  changing 
and  dynamic  environment ,  it  needs  to  develop  and  implement 
automated  systems  that  will  support  both  record  and  data 
communications  necessary  in  accomplishing  its  varied  missions 

To  achieve  this  goal,  the  Coast  Guard  has  developed  a 
plan  to  prototype  automated  Communication  Station  (COMMSTA) 
and  Communication  Center  (COMMCEN)  systems  to  meet  the 
following  objectives  Cl,  2]: 

1.  Reduce  manpower  intensiveness, 

2.  Establish  a  data  collection  capability, 

3.  Increase  message  capacity  without  personnel  increases 

4.  Incorporate  the  system  within  existing  facilities, 

5 .  Be  transparent  to  users , 

6 .  Interface  with  existing  circuits ,  and 

7  .  Provide  data  communications . 

The  plan  calls  for  the  development  of  logical  models  for 
a  COMMSTA  and  COMMCEN  utilizing  procedures  and  methods  that 
are  available  with  current  technology  and  equipment . 
Concurrently,  selected  automated  communications  techniques. 


systems,  and  methods  that  seem  to  have  potential  application 
in  a  Coast  Guard  communications  system  will  be  operationally 
tested  and  evaluated.  Finally,  the  developed  systems  and 
techniques  will  be  procured  and  incrementally  implemented  at 
a  COMMSTA  or  COMMCEN.  [1,  2] 

The  Twelfth  Coast  Guard  District  has  developed  an  auto¬ 
mation  proposal  for  COMMSTA  San  Francisco  called  the  Message 
Switching  System  (MSS),  which  is  envisioned  to  meet  the 
objectives  for  COMMSTA  automation  presented  above.  The 
proposed  MSS  is  the  subject  of  evaluation  in  this  thesis. 
Chapter  II  will  describe  present  COMMSTA  San  Francisco 
operations  and  procedures;  Chapter  III  will  outline  the 
operational  requirements  of  the  MSS;  Chapter  IV  will  discuss 
the  collection  and  analysis  of  the  baseline  statistics; 
Chapter  V  will  present  the  development  and  design  of  the  MSS 
computer  model  used  for  simulating  the  system  in  an  opera¬ 
tional  environment;  Chapter  VI  contains  the  sensitiviry 
analyses  that  were  performed  on  the  model;  and  Chapter  VII 
will  present  the  conclusions  of  this  effort. 
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II.  DESCKIPTION  OF  COMMUNICATIONS  STATION  SAN  FRANCISCO 


The  following  description  of  operations  at  the  communica¬ 
tions  station  was  based  upon  the  United  States  Coast  Guard 
Communications  Station  San  Francisco  Organization  Manual.  [3] 


A.  COMMUNICATIONS  STATION  OPERATIONS 
1 .  Operational  Mission 


Communications  Station  (COMMSTA)  San  Francisco  is 
under  the  operational  control  of  the  Commander,  Pacific  Area 
(COMPACAREA)  and  the  Commander,  12th  Coast  Guard  District 
(CCGDTWELVE) .  Operational  support  is  routinely  provided  to 
the  Commander,  11th  Coast  Guard  District  (CCGDELEVEN) ,  the 
Commander,  13th  Coast  Guard  District  (CCGDTHIRTEEN) ,  and 
other  Coast  Guard  Commands.  Specific  operational  functions 
are  assigned  as  follows: 

a.  Provide  a  rapid,  reliable,  and  secure  means  to 
exercise  command,  control,  and  coordination  of 
Coast  Guard  operations  within  the  Pacific  Maritime 
Area . 

b.  Provide  a  rapid,  reliable,  and  compatible  means  by 
which  other  forces,  including  international  maritime 
and  aeronautical  commerce  and  the  boating  public, 
may  intercommunicate  with  operational  commanders 
whenever  and  wherever  necessary. 

c.  Guard  specified  international  distress  frequencies 
and  respond  to  emergency  signals  on  other 
frequencies . 

d.  Disseminate  weather  and  hydrographic  information, 
storm  warnings,  and  broadcast  notice  to  mariners. 
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Participate  in  the  AMVER  program. 


Receive  weather  observations  from  government  and 
non-government  ships  at  sea. 

Provide  voice,  radioteletype,  and  radiotelegraph 
modes  between  operational  commanders  ashore  and 
mobile  units . 

Provide  communications  support  for  National  Marine 
Fisheries  Service,  National  Oceanographies  and 
Atmospheric  Administration,  COMSC,  and  other 
government  maritime  activities. 

Maintain  proper  operating  practices  and  procedures 
and  exercise  discipline  on  all  Coast  Guard  circuits . 

Insure  a  high  standard  of  operational  and  military 
readiness  to  readily  amalgamate  with  the  Navy 
whenever  directed  by  the  President,  and  serve  as 
an  adjunct  to  the  Naval  Communication  System  in 
peacetime . 

Represent  COMPACAREA  as  the  System  Control  Station 
(SCS)  for  the  Pacific  Area  Communications  System 
(PACAREA  COMMSYS).  The  specific  duties  of  the  SCS 
are : 

1)  Expedite  traffic  within  the  system. 

2)  Monitor  traffic  to  determine  and  initiate 
corrective  action  on  procedural  discrepancies. 

3)  Execute  frequency  shifts  and  guard  shifts  in  a 
timely  manner  to  maintain  communications , 
particularly  during  changing  atmospheric 
conditions  or  periods  of  disturbed  propagation. 

4)  Resolving  disputes  incident  to  traffic  handling 
within  the  system. 

5)  Keep  all  users  informed  of  changes  to  the  system 
operating  procedures. 

6)  Maintain  traffic  load  balance  within  the  system. 

7)  In  cases  of  reduced  capability  at  any  system 
station,  the  SCS  will  reallocate  that  station’s 
affected  operational  tasks  to  other  stations 
within  the  system. 


8)  When  the  SCS  determines  it  is  unable  to  meet  its 
operational  commitments ,  such  as  during 
communications  failures,  CASREPS,  or  heavy 
traffic  periods,  the  SCS  can  delegate  partial 
or  total  control  to  another  COMMSTA  in  the 
system. 

1.  Serve  as  Technical  Control  Station  for  remote  MF 
operations  and  as  such  assumes  ultimate  responsibility 
for  insuring  the  proper  operation  of  all  remote  MF 
equipment . 

2 .  Personnel 

a.  Concept  Of  Operations 

In  order  to  accomplish  the  mission  as  outlined 
in  the  previous  subsection,  a  basic  watch  structure  has  been 
established  within  the  command  to  provide  a  full  time 
response  capability.  The  communication  station  must  remain 
in  a  fully  functional  status  24  hours  per  day,  365  days  per 
year. 

b .  Manning  Criteria 

The  Commandant  of  the  United  States  Coast  Guard 
has  authorized  sufficient  billets  for  the  command  to  sustain 
a  continuous  eleven-position  communications  watch  at  the 
receiving  site  and  a  two-man  technician  watch  at  the  trans¬ 
mitting  site  (see  Appendix  A).  Electronics  and  teletype 
maintenance  support  is  provided  on  a  day  work  basis  at  the 
receiver  site,  with  qualified  personnel  on  call  around  the 
clock  to  meet  emergency  repair  requirements.  In  addition, 
enough  support  billets  have  been  provided  to  maintain  a 
Junior  Officer  of  the  Day  (JOOD) ,  a  Duty  Engineer,  and  a  Duty 
Seaman  Watch  at  the  Bachelor  Enlisted  Quarters  ( BEQ) /Housing 


Area.  The  watchstanding  allowance  is  based  on  the  four-sec¬ 
tion  concept  of  manning.  Thirteen  communication  watch¬ 
standing  positions  have  been  designed  into  the  system,  but 
only  those  operationally  required  are  manned.  A  supplementary 
watch  system  is  utilized  to  assist  in  handling  peak  loading 
conditions.  During  a  major  search  and  rescue  (SAR)  case  or  a 
natural  disaster,  additional  positions  may  require  activation 
utilizing  available  resources  as  necessary, 
c.  Watch  Structure 

The  watch  structure  as  illustrated  in  Figure  2.1 
shows  the  command  chain  of  operational  and  administrative 
control.  The  Commanding  Officer  (CO)  has  the  ultimate 
responsibility  to  ensure  a  proper  watch  is  maintained.  Under 
the  CO,  the  Officer  of  the  Day  (OOD)  exercises  control  over 
the  transmitter  and  receiver  site  watches  and  the  Master  At 
Arms  (MAA)/Junior  Officer  of  the  Day  (JOOD) .  The  MAA/JOOD 
then  oversee  the  Duty  Seaman  and  Duty  Engineer.  The 
Executive  Officer  (XO)  has  only  administrative  control 
between  the  CO,  OOD,  and  the  MAA/JOOD. 

3 .  Configuration  Of  Facilities 

The  receiving  site  building  contains  approximately 
8,700  square  feet  of  space  of  which  3,100  square  feet  are 
devoted  to  actual  receiving  operations .  The  remainder  of 
the  building  houses  the  command’s  administrative  spaces, 
electronic  repair  facilities,  mechanical  spaces,  and 


L6 


Operational  Control 


Figure  2.1  COMMSTA  Watch  Structure 


storerooms.  Within  the  operations  area,  thirteen  positions 
have  been  configured  as  follows; 

a.  Communications  Watch  Officer, 

b.  Landlines, 

c.  MF  Distress, 

d.  MF  Working, 

e .  AMVER , 

f.  Ship/ Shore  RATT  (2), 

g.  Marine  Information  Broadcast, 

h.  Voice, 

i.  Air/Ground, 

j .  Technical  Control , 

k.  Direct  Printing  Radio  Teletype,  and 

l.  General  Purpose  Space. 

Nine  of  these  positions  are  manned  full  time  with 
the  others  on  a  part  time  or  ”as  required”  basis.  Each 
position,  except  Landline,  centers  around  an  operator's 
console  which  has  been  designed  specifically  by  Collins 
Radio  for  the  function  of  the  particular  position.  Each 
console  has  the  capability  of  addressing  a  special  purpose 
computer  which  controls  the  transmitters  located  at  the 
transmitting  site  building  and  associated  transmitting 
antennas . 

A  total  of  fifty-three  receivers  (42  tunable 
Collins  651S-1A  and  eleven  fixed  frequency  R-1735/URR)  are 
located  in  the  operations  area  and  are  manually  controlled 


by  the  operato.rs.  Up  to  four  receivers  may  be  physically 
located  within  each  console.  Through  console  controls, 
receivers  are  automatically  patched  by  the  operator  to  any 
desired  receiving  antenna.  Model  37  and  Model  40  tele¬ 
typewriters  are  utilized  throughout  the  station.  The 
receiving  antenna  system  consists  of  nine  antennas  as 
follows : 

a.  Vertical  log  periodic  (3), 

b.  Horizontal  log  period  (3), 

c.  Rotatable  horizontal  log  periodic  (1),  and 

d.  Omni-directional  (2). 

A  5,700  square  foot  building  is  located  at  the 
transmitting  site  containing  a  transmitter  control  room, 
transmitter  room,  and  various  mechanical,  repair,  and 
storerooms.  The  transmitter  room  is  sized  to  accommodate 
24  transmitters.  Seventeen  10  KW  HF  Collins  transmitters 
(URG-II  system)  and  three  2  KW  MF  AN/FRT-89  transmitters 
are  presently  installed.  All  transmitters  are  automatically 
tuned,  controlled,  and  patched  to  the  desired  antenna  by 
the  various  operators  at  the  receiving  site  by  means  of  a 
special  purpose  computer  and  a  high-level  RF  antenna  matrix 
physically  located  in  the  transmitter  control  room.  Audio 
and  control  functions  between  the  receiver  and  transmitter 
site  are  accomplished  via  commercially  leased  landlines 
over  two  independent  diverse  paths.  Fifteen  antennas  are 
available  for  transmitting: 


a.  Vertical  log  periodic  (3), 

b.  Horizontal  log  periodic  (3), 

c.  Rotatable  log  periodic  (1),  and 

d.  Omni-directional  (8). 

Medium  frequency  transmitters  and  receivers 
remotely  controlled  by  COMMSTA  San  Francisco  are  installed 
at  Astoria,  Oregon,  and  Long  Beach,  California. 

4.  COMMSTA  Traffic  Flow 

The  actual  flow  of  traffic  within  the  communica 
tions  station  is  diagrammed  in  Appendix  B.  These  figures 
describe  the  possible  destination  of  messages  entering  any 
one  of  the  thirteen  circuits  just  discussed.  Appendix  B 
was  the  basis  for  designing  the  actual  model  used  in 
simulating  the  traffic  flow  at  the  station.  The  details 
of  this  design  will  be  presented  in  Chapter  IV. 


III.  MESSAGE  SWITCHING  SYSTEM  OPERATIONAL  REQUIREMENTS 


The  12th  Coast  Guard  District  has  proposed  a  Message 
Switching  System  (MSS)  for  COMMSTA  San  Francisco  and 
operational  requirements  for  the  system  have  been  developed 
as  outlined  in  this  chapter.  [4] 

A.  GENERAL  DESCRIPTION 

The  Message  Switching  System  (MSS)  is  conceived  to  be  a 
semi-automatic  electronic  message  transfer  system  whose 
primary  purpose  is  to  provide  for  the  receipt,  temporary 
storage,  and  subsequent  transmission  of  messages.  A 
message  is  defined  as  a  sequence  of  alphanumeric  characters 
and  specific  control  function  characters  that  convey  both 
information  and  controls  which  provide  for  the  proper 
operation  of  shipboard  and  land  station  teletype  terminals. 


The 

following 

positions  will  be  connected  to  the  MSS: 

1. 

Position 

1 

MF  CW 

2. 

Position 

2 

MF  CW 

3. 

Position 

3 

HF  CW 

4. 

Position 

4 

Unclassified  Ship/Shore  RATT 

5. 

Position 

5 

Classified  Ship/Shore  RATT 

6  . 

Position 

6 

Broadcast 

7. 

Position 

7 

Technical  Control 

8. 

Position 

8 

SITOR  (2  machines) 

9. 

Position 

9 

Spare  Booth 

10. 

Position 

10 

Air/ Ground 

11. 

Position 

11 

Spare 

12. 

Landline 

Command  and  Control  -  Classified 
Position 

13. 

Landl ine 

NAVCOMPARS  -  Classified  Position 

14. 

Landline 

SARPAC 

15. 

Spare 

15. 

Landline 

WEATHER  (Leased  machine) 

17. 

Landl ine 

District  Loop 

Classified  and  unclassified  traffic  will  be  handled  by 
the  Communication  Center.  A  provision  to  recognize  classi¬ 
fied  headings  and  the  ZNY  signal  is  required  to  prevent 
classified  traffic  from  being  sent  by  the  MSS  to  an 
unclassified  only  port.  Classified  traffic  may  only  be 
sent  to  the  Command  and  Control  and  the  NAVCOMPARS  positions 

B.  MESSAGE  HANDLING  CAPABILITIES 

The  MSS  control  station  will  control  and  monitor  all  the 
above  circuits  carrying  inbound  or  outbound  traffic  to  and 
from  the  station.  Initially  it  must  be  a  manned  position 
that  views  all  messages  transmitted  or  received  by  all 
positions.  However,  an  operator  control  introduced  by  the 
operator  at  any  position  is  required  to  eliminate  a  message 
from  routinely  being  screened  by  the  MSS  control  station. 

An  override  of  this  control  is  also  required  should  the  MSS 
operator  wish  to  monitor  all  messages  from  any  selected 
station. 


Two  MSS  control  stations  are  required.  One  station  is 
the  primary,  the  other  the  secondary.  During  busy  periods, 
the  MSS  should  automatically  queue  messages  for  screening 
by  either  control  station  operator. 

Messages  must  be  queued  for  screening  by  precedence.  In 
the  date-time-group  (DTG)  of  a  message,  the  precedence  is 
indicated  as  Flash  (F) ,  Operational  Immediate  (0),  Priority 
(P),  or  Routine  (R) .  The  date  and  time  should  be  used  to 
feed  the  highest  priority  and  earliest  DTG  to  the  MSS 
operator  first. 

All  Flash  messages  will  be  processed  first,  by  DTG.  All 
Immediate  traffic  will  be  handled  after  Flash  traffic  by 
DTG.  All  Priority  messages  will  be  handled  according  to  the 
time  of  receipt  (TOR),  first-in,  first-out,  after  Flash  and 
Immediate.  It  is  a  goal  for  all  messages  to  be  delivered 
within  the  following  criteria; 

1 .  Flash  within  10  minutes  , 

2 .  Immediate  within  30  minutes , 

3 .  Priority  within  2  hours ,  and 

4 .  Routine  within  6  hours . 

A  Routine  message  held  by  the  station  for  over  5  hours 
is  to  be  queued  ahead  of  a  Priority  message  that  has  a  TOR 
of  less  than  2  hours.  Once  an  attempted  delivery  has  been 
made  on  an  external  circuit,  it  should  be  held  in  file  for 
10  minutes  before  the  next  attempt  at  delivery.  Lower 
priority  messages  should  be  screened  by  the  monitor  or 


delivered  during  the  10  minute  hold  period.  Delivery 
attempts  will  be  made  every  10  minutes  until  accomplished. 

All  incoming  traffic  on  NAVCOMPARS ,  Command  and  Control, 
District  Loop,  Weather,  and  SARPAC  will  automatically  be 
directed  to  the  primary  control  station  monitor  screen.  The 
monitor  operator  will  then  determine  the  delivery  of  the 
message  and  whether  a  change  in  message  heading  or  format  is 
required.  By  selecting  appropriate  keyboard  functions,  the 
message  will  be  sent  to  a  holding  buffer  pending  action  by 
one  of  the  positions.  Messages  received  from  one  of  the 
landline  positions  may  be  retransmitted  on  the  same  or 
another  landline  by  direction  of  the  MSS  control  station. 

Messages  received  by  RATT  (Radioteletype)  from  a  line 
associated  with  positions  4,  5,  7,  8,  9,  10,  or  11  should  be 
routed  by  the  MSS  directly  to  the  terminal  at  those  posi¬ 
tions  without  automatic  intervention  or  screening  by  the  MSS 
controller.  Traffic  received  by  one  of  the  above  terminals 
must  then  be  edited  using  appropriate  word  processing 
techniques  and  sent  to  the  MSS  for  subsequent  transmission  on 
the  line  designated  by  the  respective  routing,  without  being 
automatically  received  by  the  MSS  control  station. 

C.  MSS  OPERATION 

The  MSS  must  have  sufficient  input  and  output  buffers  to 
translate  or  shift  baud  rates  from  the  central  processing 
unit  (CPU)  speed  to  on-line  speed  for  the  various  circuits. 


.  MSS  External  Circuits 


The  following  external  circuits  are  to  be  connected 
to  the  proposed  system: 

a.  NAVCOMPARS ,  SARPAC ,  Weather,  District  Loop  (TWPL) , 
and  Command  and  Control:  1200  baud,  8  level 
Baudot  circuits . 

b.  RATT  positions  4  and  5:  75  baud  (100  WPM) ,  8 

level  Baudot  circuits. 

c.  Position  6:  33  baud  (40  WPM),  8  level  Baudot 

circuit . 

d.  Position  10:  33  baud  (40  WPM),  ASCII  with  MILSTD 

188C  interface  Model  40  Teletype. 

e.  Positions  1,  2,  and  3:  10  baud  (12  WPM),  ASCII 

with  MILSTD  188C  interface  Model  40  Teletype. 

f.  Broadcast  position  in  conjunction  with  the 
Fredericks  keyers  for  output  only:  15  WPM,  5 
level  Baudot. 

g.  The  SITOR  position  uses  two  machines,  only  one  of 
which  is  on  line  at  a  time.  In  the  ARQ  mode,  the 
output  of  the  terminal  may  vary  from  zero  to  60 
WPM  and  be  inconsistent  from  character  to 
character.  The  ARQ  mode  uses  a  built-in  computer 
for  error  detection  and  corrections  so  that  only 
correct  characters  are  outputted.  This  position 
otherwise  operates  like  a  Position  4  RATT  terminal 
and  also  requires  a  keyboard- to- keyboard 
conversational  mode.  An  optimal  rate  of  17  baud 
has  been  experienced  for  SITOR. 

2.  CPU  Speed 

The  CPU  in  the  MSS  must  operate  at  sufficient  speed 
to  appear  transparent  to  the  operator;  that  is,  the  delay 
time  due  to  message  handling  by  the  MSS  must  be  less  than  2 
seconds  when  fully  loaded.  It  must  be  capable  of  handling 
all  positions  and  the  input/output  functions  concurrently. 


The  CPU  shall  be  considered  to  be  fully  loaded  when 
three  of  the  circuits  in  C.l  are  in  continuous  operation 
and  the  remaining  circuits  are  all  on  the  line  operating  at 
80  percent  duty  cycle . 

At  least  two  station-log  memory  units  are  required. 
One  will  be  on-line  at  all  times  with  the  second  one  always 
ready  to  process  traffic  should  the  primary  unit  malfunction. 
The  MSS  shall  be  able  to  recall  from  either  log  unit  to 
ensure  continuity  of  operations  in  the  event  of  a  failure 
in  either  unit.  Failure  of  either  on-line  unit  shall 
immediately  be  indicated  at  both  MSS  control  stations . 

3 .  CPU  Operations 

The  CPU  may  operate  in  conjunction  with  inp-t /output 
buffer,  polling,  random  access,  or  any  other  technique  that 
provides  the  necessary  message  receipt,  sorting,  filing* 
recording,  forwarding  to  appropriate  stations,  editing,  and 
retransmitting  as  directed  by  a  position  or  the  MSS  control 
station  with  a  handling  delay  of  less  than  2  seconds  between 
operator  command  and  attendant  message  delivery. 

a.  CPU  Functions 

Sufficient  storage  in  the  form  of  input/output 
buffers  and  on-line  random  access  memory  must  be  available 
to  hold  the  messages  being  received  and  pending  delivery. 

More  storage  must  be  available  to  record  all  transactions 
on  a  daily  basis.  This  may  be  accomplished  by  magnetic  tape 
or  hard  disk  that  records  a  copy  of  all  incoming  traffic  from 
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all  circuits  and  all  outgoing  traffic  on  all  circuits.  This 
will  become  the  radio  log  which  is  retained  for  30  days. 

The  storage  medium  must  be  eraseable  locally  and  reuseable 
for  at  least  5  years. 

The  MSS  shall  automatically  append  the  following 
on  all  messages  received  on  incoming  circuits: 

1.  Time  of  receipt  (TOR), 

2.  Date  and  time  using  24  hour  ZULU  time  clock, 

3.  Incoming  circuit  designation  in  code,  and 

4 .  Consecutive  station  number  for  messages  on  that 
circuit . 

These  message  statistics  shall  be  made  available  to  the 
various  position  terminals,  but  shall  not  be  retransmitted 
on  outgoing  lines. 

The  MSS  shall  automatically  append  the  following 
on  all  messages  being  transmitted: 

1.  Time  of  delivery  (TOD)  and 

2.  Date  and  time  message  completed  transmission  on  an 
outgoing  circuit. 

The  TOD  shall  be  appended  to  the  copy  of  the  message  stored 
in  the  station  log.  It  must  not  be  transmitted  on  the 

\ 

outgoing  line. 

Each  time  the  MSS  attempts  to  deliver  a  message 
either  to  an  interior  position  or  to  an  outgoing  line  and  is 
unable  to  complete  delivery,  it  shall  append  an  Attempted 
Delivery  Time  (ADT)  to  the  message  in  file.  This  data  should 
be  a  part  of  the  message  permanently  on  file  with  the  station 
log. 
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All  messages  designated  for  transmission  on 
NAVCOMPARS  shall  undergo  a  format  check  by  the  MSS  prior  to 
transmission.  The  format  check  shall  be  for  conformance 
with  the  requirements  of  JANAP  128(H)  for  Heading,  End  of 
Message,  and  End  of  Text  format  lines.  Variable  data  will 
be  inserted  by  the  position  monitor,  but  the  MSS  shall  check 
characters,  spaces,  functions  for  consistency,  and  any 
special  requirements . 

The  MSS  shall  have  a  means  of  knowing  the  date, 
Julian  date,  and  the  time  expressed  in  Greenwich  Mean  Time 
(ZULU).  This  date  and  time  will  be  used  for  TOR,  TOD,  and 
date  for  heading  generating  for  consistency  checks  above. 

The  MSS  shall  keep  track  of  the  number  of 
messages  residing  in  an  input/output  buffer  awaiting  action 
by  the  operator  at  any  position.  This  data  should  be  displayed 
on  the  position  screen  on  command.  The  data  should  include 
the  number  of  Flash,  Immediate,  Priority,  and  Routine 
messages  pending,  and  the  number  of  outgoing  messages  from  the 
station  that  still  are  pending  delivery.  Through  an  appro¬ 
priate  operator  generated  keyboard  control,  the  operator 
shall  be  able  to  retrieve  an  undelivered  message,  cancel  the 
delivery  order,  and  order  a  different  method  of  delivery. 

A  conversational  mode  is  required  whereby  the 
CPU  connects  certain  incoming  messages  directly  to  the  RATT 
position  and  the  RATT  position  directly  to  its  transmitter 
for  keyboard-to-keyboard  conversation.  No  automatic  function 


will  be  appended  during  key board-to -keyboard  mode;  however, 
all  characters  sent  and  received  shall  be  stored  in  the 
station  log.  This  mode  is  to  be  a  special  operator 
called-up  function  that  essentially  bypasses  the  CPU  monitor 

D .  CPU  REDUNDANCY 

Sufficient  spare  boards  or  a  spare  CPU  must  be  provided 
so  that  in  the  event  of  failure  and  with  the  aid  of  software 
diagnostics,  the  CPU  failure  can  be  repaired  in  less  than  10 
minutes  by  the  radioman  on  watch. 

E.  SUPPORT  SOFTWARE 

1 .  Recovery/ Restart 

Appropriate  routines  must  be  available  so  that  in 
the  event  of  a  failure  in  the  MSS ,  restart  would  be  executed 
without  the  loss  of  any  messages  in  the  MSS.  The  restart 
program  must  restart  all  sequence  counters,  i.e.,  station 
number,  at  the  same  place  where  the  failure  occurred. 

2 .  Radio  Day  Change 

At  midnight  the  following  statistics  shall  be  filed 
in  memory  on  the  station  log: 

a.  Total  message  input  to  each  position, 

b.  Total  message  output  from  each  position. 


c.  Total  message  received  on  external  circuits, 

d.  Total  messages  sent  on  external  circuits,  and 

e.  Total  number  of  messages  pending  delivery. 


Once  this  data  is  stored,  all  sequence  numbers  are 
zeroed.  These  statistics  shall  also  be  addressable  by  the 
MSS  control  stations . 

The  MSS  requirements  presented  in  this  chapter  were 
used  in  designing  the  parauneters  that  were  used  in  the 
simulation  model  described  in  detail  in  Chapter  V. 
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IV.  COMMSTA  BASELINE  STATISTICS 

A.  PURPOSE 

The  gathering  of  relevant  statistics  is  very  important 
in  modeling  a  system  of  any  type  using  a  special-purpose 
language  such  as  GPSS  V  (General  Purpose  Simulation  System, 
Version  V) .  GPSS  V  was  chosen  as  the  programming  language 
for  the  traffic  flow  model  because  of  its  ability  to  sample 
from  any  given  distribution  function  when  generating  input 
transactions,  such  as  messages.  It  is  a  very  compact 
language  and  uses  relatively  few  statements ,  which  makes  it 
an  easy  language  to  learn  and  apply. 

COMMSTA  San  Francisco  is  basically  a  ’’torn  tape”  message 
relay  station;  that  is,  messages  are  received  via  teletype 
or  carrier  wave  (CW)  transmission,  a  tape  is  cut  and  put  on 
the  teletype  of  the  outgoing  circuit,  and  the  message  is 
sent  out.  The  only  message  statistics  presently  gathered 
are  landline  traffic  totals  sent  and  received  on  a  monthly 
basis.  Also,  most  messages  are  retained  for  only  30  days 
before  they  are  destroyed. 

B.  METHOD  OF  DATA  CAPTURE 

The  task  of  capturing  the  needed  data  for  the  proposed 
traffic  flow  model  was  a  formidable  one.  Four  pieces  of 
information  were  needed  concerning  each  message  transaction 


for  each  incoming  circuit  for  entry  into  the  model: 

1.  Message  interarrival  rate, 

2.  Message  precedence, 

3.  Message  length,  and 

4.  Message  destination. 

The  gathering  of  this  information  entailed  looking  at 
every  message  that  came  in  or  came  out  of  the  COMMSTA  on  a 
given  day.  Through  the  help  of  watchs tenders ,  this  data  was 
collected  for  the  period  1-7  July  1982  using  the  form  shown 
in  Appendix  C.  These  data  were  then  analyzed  and  used  as  the 
message  statistics  for  a  "typical”  week. 

C.  RESULTS  OF  STATISTICAL  ANALYSIS 

The  baseline  statistics  were  analyzed  and  put  into  a 
form  that  would  be  useable  in  the  simulation  program. 

Instead  of  taking  an  overall  seven  day  average  of  message 
interarrival  rates  and  message  lengths,  only  data  for  the 
day  that  contained  the  most  messages  for  any  particular 
circuit  was  used.  This  was  done  to  be  "conservative"  in 
estimating  message  input  statistics  for  the  model.  All  data 
for  message  priority  and  destination  over  the  seven  day 
period  were  utilized  for  analysis. 

Table  I  summarizes  the  results  of  the  baseline  statisti¬ 
cal  analysis  for  the  NAVCOMPARS  circuit.  Appendix  D  contains 
the  statistical  summaries  of  all  other  COMMSTA  circuits  used 
in  the  simulation  model.  Each  summary  is  divided  into  four 
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categories:  (1)  Arrival  Interval,  (2)  Message  Length, 

(3)  Message  Precedence,  and  (4)  Message  Destination.  The 
arrival  interval  was  measured  in  minutes  throughout  the 
model.  The  unit  of  message  length  used  for  measurement  was 
a  line  of  text. 

The  meaning  of  the  data  in  Table  I  will  now  be  explained. 
Under  the  column  labeled  Arrival  Interval,  the  first  line 
entry  indicates  that  22  NAVCOMPARS  messages  arrived  in  the 
system  within  0  to  9  minutes  of  the  previous  message  received. 
The  relative  frequency  of  messages  that  occurred  in  this 
interval  was  0.32.  The  cumulative  frequency,  which  is  vitally 
important  to  the  simulation  model,  is  simply  a  cumulative 
total  of  the  relative  frequencies.  This  information  is  used 
to  form  the  probability  distribution  of  message  arrivals  and 
is  used  by  GPSS  in  generating  the  message  inputs  for  the 
model.  Similar  probability  distributions  are  formed  for  the 
length,  in  lines  of  text,  of  the  arriving  messages,  their 
precedence,  and  their  destination  within  the  system.  The 
next  chapter  discusses  in  more  detail  how  these  statistics 
are  incorporated  into  the  design  of  the  simulation  program. 


V.  GPSS  V  MODEL  OF  THE  MSS 


A.  MODEL  DESCRIPTION 

1 .  General  Purpose  System  Simulator 

Like  any  model,  the  one  presented  in  this  chapter  is 
not  perfect,  but  every  effort  was  made  to  design  it  as 
closely  to  the  proposed  MSS  as  possible.  Due  to  the  con¬ 
straint  of  time  and  the  limited  programming  skills  of  the 
author,  several  simplifying  assumptions  were  made  in  the 
model  design.  The  input  and  output  queues  connected  to  the 
CPU  queue  were  separate  entities  in  the  model.  In  reality, 
each  queue  connected  to  the  CPU  will  function  as  both  an 
input  and  output  queue.  The  contents  of  each  output  queue 
and  the  CPU  are  ordered  by  precedence  and  are  transmitted 
using  the  First-In,  First-Out  (FIFO)  methodology.  There  is 
no  provision  for  the  model  to  drop  everything  whenever  a 
Flash  or  special  precedence  message  arrives  and  to  process 
it  immediately,  interrupting  any  message  that  is  being 
transmitted;  at  the  time . 

The  MSS  is  to  have  both  a  primary  and  a  secondary 
CPU.  This  model  is  designed  only  for  primary  CPU  operation 
to  find  out  what  kind  of  traffic  load  it  can  handle  alone. 
The  model  is  designed  for  operating  under  the  assumption 
that  the  CPU  operator  must  view  each  incoming  and  outgoing 
message  in  the  system. 


The  General  Purpose  System  Simulator  (GPSS)  was 
chosen  to  approximate  the  envisioned  characteristics  of  the 
proposed  Message  Switching  System  (MSS).  The  ease  and 
flexibility  of  GPSS  lends  itself  quite  nicely  to  modeling  the 
MSS  as  closely  as  possible.  However,  many  assumptions  were 
needed  for  simplification  of  some  system  characteristics,  as 
will  be  explained  in  this  chapter. 

GPSS  is  a  simulation  programming  language  used  to 
build  computer  models  for  discrete-event  simulations .  It 
offers  programming  convenience  because  the  GPSS  simulator 
itself  accomplishes  many  tasks  automatically  which  would 
otherwise  be  left  to  the  model  builder.  This  language 
implicitly  and  unobtrusively  collects  data  describing  a 
model's  simulated  behavior,  then  automatically  prints  out 
summaries  of  this  data  at  the  end  of  a  simulation  in  an 
easy-to-read  format.  It  also  maintains  a  simulated  clock, 
schedules  events  to  occur  in  future  simulated  time,  causes 
these  events  to  occur  in  the  proper,  time-ordered  sequence, 
and  provides  a  means  of  assigning  relative  priorities  to  be 
used  in  resolving  time  ties.  [5] 

GPSS  is  structured  as  a  block-oriented  language 
since  the  use  of  flow  charts  to  describe  a  system  is  well 
known  and  accepted.  These  blocks  are  defined  to  model  the 
dynamic  components  of  a  system.  Units  of  traffic  in  the 
model  are  called  transactions .  Thus ,  the  transactions  move 


through  the  model  under  control  of  the  blocks  and  are 
created  and  destroyed  as  required.  [6] 


2 .  General  Concept 

Essentially,  many  characteristics  of  the  envisioned 
MSS  allow  for  the  system  to  be  modeled  as  a  message  switch 
with  a  store -and -forward  capability  in  that  the  entire 
message  is  transmitted  to  a  centrally  located  node  or  CPU, 
where  it  is  stored  as  long  as  necessary,  until  an  appropriate 
connection  can  be  made  with  its  destination.  Such  a  message 
switch  has  the  responsibility  to  provide  rapid,  reliable, 
and  secure  means  to  deliver  messages .  This  was  the  concept 
used  in  the  basic  model  design  as  illustrated  in  Figure  5.1 

3.  Specific  Model  Attributes 

The  basic  model  design  has  just  been  presented  and 
will  now  be  further  broken  down  into  its  more  specific 
attributes.  (Refer  to  the  program  listing  in  Appendix  E) . 

a .  Message  Generation 

All  transactions  enter  the  model  by  means  of  the 
GENERATE  statement.  As  a  transaction  enters  the  model,  the 
processor  schedules  the  arrival  of  the  next  transaction  by 
randomly  sampling  from  the  interarrival-t5'  e  distribution, 
and  adding  this  sampled  value  to  the  simulation  clock’s 
current  value.  When  this  future  time  is  reached,  another 
transaction  enters  into  the  model  through  the  GENERATE 


MESSAGE  (TRANSACTION) 


REMOVE  TRAi'ISACTION  FROM  MODEL 
Figure  5.1  Basic  Model  Flow  Path 
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type  of  message  is  listed  at  the  beginning  of  the  program 
listing  using  the  FUNCTION  statement.  These  values  were 
obtained  from  Appendix  D. 

b.  Message  Priority  (or  Precedence) 

A  new  transaction  is  assigned  a  priority  level 
through  a  random  sampling  of  a  priority  level  distribution 
using  the  FUNCTION  statement.  This  information  is  listed  at 
the  beginning  of  the  program  listing  and  was  obtained  from 
Appendix  D.  In  GPSS,  128  different  priority  levels  are 
possible;  however,  this  model  uses  only  four,  each  of  which 
is  assigned  a  numerical  value:  Flash  =4,  Immediate  =  3, 
Priority  =  2,  and  Routine  =1.  As  each  transaction  enters 
a  queue,  it  is  serviced  first-in,  first-out  (FIFO)  by  its 
priority  level.  [5] 

c.  Message  Length 

A  random  sampling  of  the  probability  distribution 
for  message  length  is  made  and  assigned  to  each  transaction 
as  it  enters  the  system  by  use  of  the  ASSIGN  statement. 

The  value  obtained  is  the  probabilistic  number  of  lines  of 
text  of  the  message.  FUNCTION  statements  are  used  to  list 
the  distributions  in  the  program.  These  statistics  came  from 
Appendix  D. 

d.  Message  Destination 

Each  transaction  is  assigned  a  numerical  value 
that  indicates  its  destination  according  to  Table  II.  The 
ASSIGN  statement  generates  this  value  through  random 


sampling  of  a  given  probability  distribution  in  the  FUNCTION 
statement.  Appendix  D  contains  these  distribution 
statistics . 

e.  Circuit  Speed 

Each  circuit  has  a  given  baud  rate  that  is  needed 
when  calculating  the  delays  for  reception  and  transmission. 
Table  III  lists  each  circuit  and  its  baud  rate.  In  the 
VARIABLE  statements,  the  variable  P2  is  the  message  length 
and  is  divided  by  the  line/minute  rate  of  the  particular 
circuit.  This  calculation  yields  a  value  in  minutes  which  is 
then  used  for  the  message  delay  time.  For  example,  a  circuit 
with  a  baud  rate  of  75  and  a  message  length  of  25  lines  would 
be  computed  as  follows:  (Assume  34  characters/line  and  10 
bits /character) 

Delay  Time  =  25  lines  *  34  char/ line  *  10  bits/ char 

■)5  bits/sec  60  sec/min 

=  1.9  minutes 

The  ASSIGN  statement  is  again  used  to  assign 
this  value  to  each  message  transaction.  Because  the  smallest 
incremental  unit  of  the  model  is  an  integer  minute ,  the 
above  computed  delay  would  become  2  minutes  for  the 
simulation  process. 

f.  Additional  Considerations 


Each  generated  transaction  is  sent  to  the  CPU 
queue  (QCPU)  via  a  TRANSFER  statement.  The  QUEUE,  SEIZE, 


TABLE  II 


Numerical  Message  Destination  Assignments 


Circuit 

NAVCOMPARS 

SARPAC 

MF/CW 

HF/CW 

CLASS  S/S  RATT 
UNCLASS  S/S  RATT 
WEATHER 
AIR/ GROUND 
SITOR 

TWPL  (DISTRICT  LOOP) 
INHOUSE 
HF  BROADCAST 
COMMAND  &  CONTROL 


TABLE  III 

Circuit  Baud  Rates 


Circuit  Baud  Rate 

NAVCOMPARS  1200 
SARPAC  1200 
MF/CW  10 
HF/CW  10 
CLASS  S/S  RATT  75 
UNCLASS  S/S  RATT  75 
WEATHER  1200 
AIR/ GROUND  33 
SITOR  17 
TWPL  1200 
INHOUSE  1200 
HF  BROADCAST  33 
COMMAND  S  CONTROL  1200 


and  DEPART  statements  allow  for  only  one  transaction  to  be 
processed  at  a  time  while  other  transactions  wait  in  a  queue 
for  processing.  Also,  useful  statistics  are  gathered  at 
this  point  to  be  printed  after  simulation  is  complete. 

The  TABULATE  statement  allows  for  the  gathering 
of  additional  statistics  that  the  model  builder  deems  useful 
to  his  analysis.  The  ADVANCE  statement  is  used  to  incorporate 
the  delays  due  to  reception  (discussed  in  paragraph  A.3.e) 
and  operator  intervention.  Assuming  a  ’’manual"  mode  of 
operation  where  the  operator  must  see  every  message  received 
by  the  CPU  and  perform  some  processing  on  it,  a  delay  of  one 
minute  was  used. 

Next  the  transaction  is  processed  and  exits  the 
CPU  queue  by  use  of  the  RELEASE  statement  and  must  be  sent 
to  its  destination,  or  output  queue.  The  TEST  statement 
compares  the  value  of  PI  (the  message  destination)  with  a 
given  value,  and  if  the  two  values  are  equal  it  transfers 
that  transaction  to  the  appropriate  output  queue. 

Each  output  queue  processes  a  transaction  in  the 
same  way  just  described  for  the  CPU  queue,  except  that  the 
message  is  terminated  by  the  model  after  it  leaves  the  output 
queue  since  its  final  destination  is  not  relevant  to  the 
simulation . 


B .  MODEL  OUTPUT 


GPSS  provides  built-in  statistics  gathering  capabilities 
in  an  easy-to-read  format.  The  output  of  GPSS  simulation 
includes  statistics  on  the  utilization  of  facilities, 
storages ,  and  queues .  C  5 ] 

Additional  information  pertaining  to  the  following  cate¬ 
gories  was  desired: 

1.  The  origin  of  messages  into  the  CPU  queue. 

2.  The  origin  of  messages  into  each  output  queue. 

3.  The  queue  contents  of  the  CPU. 

4.  The  transit  time  of  messages  in  the  model. 

The  above  statistics  were  gathered  by  the  use  of  the 
TABLE  and  TABULATE  statements ,  This  information  was  found 
to  be  useful  in  judging  the  validity  of  the  model  by 
observing  the  distribution  of  messages  that  enter  the  CPU 
and  how  these  messages  are  distributed  to  the  various  output 
queues.  Of  great  importance  is  knowledge  concerning  how 
many  messages  are  waiting  in  the  CPU  queue  for  processing. 
This  model  uses  only  a  single  CPU,  whereas  the  proposed  MSS 
is  to  have  a  primary  and  secondary  CPU.  Information  on  the 
time  a  transaction  takes  to  move  through  the  model  from  the 
time  of  reception  to  the  time  of  transmission  (called  the 
transit  time)  was  desired  to  compare  message  delays  in  the 


model . 


In  addition  to  tabular  output,  it  was  thought  useful  to 
augment  this  information  with  graphical  representations  of 
the  statistics  to  facilitate  comparison  of  the  data. 

C.  ANALYSIS  OF  BASELINE  MODEL  RESULTS 

The  traffic  flow  simulated  within  the  model  for  the 
baseline  case  of  statistics,  as  presented  in  Chapter  IV,  will 
be  referred  to  as  Throughput  State  I.  This  simulation  was 
run  over  a  simulated  7  day  period.  The  output  collected 
information  concerning  the  origin  of  messages  into  the  CPU 
queue  (Figure  5.2),  the  number  of  message  entries  into  each 
output  queue  (Figure  5.3),  the  queue  contents  of  the  CPU 
queue  (Figure  5.4),  and  the  transit  time  of  messages  in  the 
system  (Figure  5.5). 

Figure  5 . 2  graphically  displays  that  most  of  the  generated 
messages  received  by  the  CPU  queue  originated  from  the  HF/CW 
circuit.  From  Figure  5.3  it  can  be  observed  that  the 
NAVCOMPARS  and  WEATHER  output  queues  received  the  most 
messages  transmitted  from  the  CPU  queue.  From  Figure  5.4  it 
can  be  seen  that  the  CPU  queue  had  a  maximum  of  one  message 
transaction  in  its  contents  99.10  percent  of  the  time  during 
the  one  day  period.  Figure  5.5  reveals  that  the  average 
transit  time  for  all  messages  was  2.674  minutes  and  that  the 
maximum  transit  time  needed  by  any  message  was  53  minutes. 

The  output  statistics  over  the  entire  7  day  period  were 
graphed  for  the  maximum  CPU  contents  (Figure  5.6),  the 
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average  message  transit  time  in  the  system  (Figure  5.7),  and 
the  maximum  message  transit  time  in  the  system  (Figure  5.8). 

It  can  be  observed  from  Figure  5.6  that  the  maximum  CPU 
queue  contents  over  the  7  day  period  were  4  messages ,  and 
that  occurred  only  on  one  day.  Figure  5.7  showed  that  the 
average  message  transit  time  was  under  3  minutes  for  the 
entire  period.  The  maximum  message  transit  time  over  the  7 
day  period  is  shown  in  Figure  5.8  to  be  less  than  80  minutes. 

Additionally,  Appendix  F  contains  information  regarding 
the  origin  or  messages  into  each  output  queue  for  the  day 
that  generated  the  maximum  number  of  messages  over  the  period 
of  simulation.  In  Appendix  G  is  found  the  transit  times 
for  each  type  of  message  in  the  system. 

The  results  of  the  graphical  analysis  seem  reasonable 
and  are  well  within  the  operating  parameters  of  the  MSS. 
Knowing  that  the  traffic  load  could  easily  double  or  triple 
under  certain  circumstances  makes  it  necessary  to  perform  a 
sensitivity  analysis  on  the  model.  This  will  be  the  subject 
of  the  following  chapter. 


VI.  SENSITIVITY  ANALYSIS  OF  MODEL 


A.  PURPOSE 

Sensitivity  analysis  is  a  very  important  part  of  any 
simulation  model  to  determine  how  a  change  in  the  inputs 
will  affect  the  output.  For  the  system  presented  here, 
particularly  since  it  is  a  traffic  flow  model,  the  communi¬ 
cator  is  always  interested  in  how  a  change  in  the  message 
workload  will  affect  the  ability  of  the  system  to  process 
and  deliver  the  information.  This  chapter  will  describe 
how  an  analysis  was  performed  on  the  model  and  what  the 
results  of  that  analysis  were. 

Sensitivity  analysis  was  performed  on  message  inter¬ 
arrival  rates  and  message  destinations.  No  sensitivity 
analysis  was  performed  for  the  precedence  or  length  para¬ 
meters  of  the  model.  Because  the  model  does  not  collect 
data  concerning  message  precedence  as  an  output  statistic, 
analysis  of  this  parameter  is  not  available.  Casual 
observation  suggests  that  message  length  has  not  changed 
over  the  past  several  years  and,  additionally,  is  not 
expected  to  change  significantly  in  the  future  under  MSS. 
Consequently,  message  length  was  not  selected  as  a  parameter 
for  sensitivity  analysis. 


B.  MESSAGE  INTERARRIVAL  RATES 


The  methodology  utilized  to  simulate  an  increase  in  the 
message  load  was  to  decrease  the  length  of  the  time  for  each 
interval  of  the  probability  distribution  in  the  interarrival 
input  statistic.  For  example,  if  10  messages  were  received 
in  a  10  minute  interval,  decreasing  that  interval  by  one 
minute  (or  10  percent)  to  9  minutes  would  simulate  10 
messages  received  in  9  minutes.  This  computes  to  an  increase 
of  11  percent  in  the  traffic  load.  Each  time  interval  in  the 
probability  distribution  was  recomputed  in  the  same  way. 

Simulation  runs  were  performed  for  traffic  load  increases 
of  11  percent,  25  percent,  43  percent,  and  67  percent  with 
results  that  were  not  significantly  different  from  the  base¬ 
line  case,  or  Throughput  State  I.  The  details  of  these 
results  will  not  be  presented  in  this  paper,  as  they  were 
inconclusive.  However,  it  was  discovered  that  traffic  load 
increases  of  100  percent,  150  percent,  and  233  percent  did 
significantly  change  the  output  results  of  the  model.  The 
increases  will  be  referred  to  as  Throughput  State  II , 
Throughput  State  III,  and  Throughput  State  IV,  respectively. 
Appendices  H,  I,  and  J  contain  the  respective  input  statistics 
for  each  of  these  states. 

The  results  of  the  simulation  runs  for  Throughput  States 
II  through  IV  are  siimmarized  graphically  in  Figures  6.1 
through  6.9.  For  each  state,  graphs  are  presented  to  show 


the  maximum  CPU  queue  contents,  the  average  message  transit 
time,  and  the  maximum  message  transit  time. 

Figure  6.1  shows  that  the  maximum  CPU  queue  contents  for 
each  day  in  State  II  was  4  messages.  The  observed  average 
message  transit  time  for  this  state  in  Figure  6.2  can  be 
seen  to  be  between  3  and  4  minutes.  From  Figure  6.3  the 
maximum  message  transit  time  for  State  II  is  80  minutes.  In 
Figure  6.4  it  is  observed  that  the  maximum  CPU  queue  contents 
are  8  messages  over  the  7  day  period  for  State  III.  The 
average  message  transit  time  is  still  between  3  and  4  minutes 
as  seen  in  Figure  6.5.  Figure  6.6  shows  the  maximum  message 
transit  time  in  State  III  to  be  less  than  90  minutes. 

An  interesting  upward  trend  is  observed  for  the  maximum 
CPU  queue  contents  in  Figure  6.7  for  State  IV.  A  maximum  of 
63  messages  is  reached  by  the  7th  day  of  simulation.  The 
average  message  transit  time  graphed  in  Figure  6.8  also 
shows  an  upward  trend  over  the  same  period  to  a  peak  of  over 
40  minutes.  Figure  6.9  shows  a  similar  behavior  for  the 
maximum  message  transit  time  in  State  IV.  Here  the  transit 
time  reaches  its  peak  value  on  the  7th  day  of  almost  250 
minutes . 

Figure  6.10  is  a  graphical  representation  of  the  maximum 
CPU  contents  over  the  7  day  simulation  period  for  each 
throughput  state.  It  was  observed  that  between  states  III 
and  IV,  the  contents  of  the  CPU  increased  dramatically. 
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Figure  6.10  Maximum  CPU  Queue  Contents  For 
Each  Throughput  State 


C.  MESSAGE  DESTINATION 

In  performing  the  sensitivity  analysis  for  message 
destination,  a  slow  speed  circuit  was  chosen  to  see  what 
would  happed  if  a  large  shift  in  the  destination  of  messages 
on  that  one  circuit  occurred.  Imagine  the  following 
scenario:  A  merchant  vessel  in  the  Pacific  Ocean  has  an 
emergency  and  requests  help  via  the  SITOR  terminal.  The 
COMMSTA,  which  has  the  guard  for  the  ship,  receives  its 
transmission,  and  immediately  relays  the  message  over  the 
NAVCOMPARS  and/or  SARPAC  circuits ,  as  illustrated  on  the 
Traffic  Flow  Diagram  in  Appendix  B  for  the  SITOR  circuit. 

Of  course ,  messages  would  be  flowing  back  to  the  ship 
according  to  the  Traffic  Flow  Diagrams  for  the  NAVCOMPARS 
and  SARPAC  circuits . 

To  Simula-"  3  this  change,  the  probability  distributions 
for  NAVCOMPARS,  SARPAC,  and  SITOR  message  destinations  were 
modified  to  reflect  a  shift  in  message  destinations 
according  to  the  above  scenario.  A  200  percent  change  in 
message  destinations  over  the  SITOR  circuit  was  used  for 
computing  this  shift  over  the  course  of  a  week,  i.e.,  the 
statistic  for  the  baseline  message  destination  for  SITOR  was 
.44  ,1/ .  55 , 2/1 ,7  .  After  the  shift,  it  became  .63  ,1/ .79 ,2/1 ,7 
(see  Table  II  for  numerical  assignment  of  message  destinations). 

In  Figure  6.11  it  was  observed  that  the  maximum  CPU 
queue  contents  for  the  SITOR  scenario  did  not  change 
significantly  from  that  observed  for  the  baseline  case  in 
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Figure  5.6.  The  same  observation  was  made  with  Figure  6.12, 
the  average  message  transit  time,  and  Figure  6.13,  the 
maximum  message  transit  time  for  the  SITOR  scenario.  In  all 
three  cases,  there  was  no  significant  difference  from  the 
baseline  case  presented  in  Chapter  V. 
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VII.  SUMMARY  AND  CONCLUSIONS 


A.  SUMMARY 

The  results  of  the  model  simulation  for  the  baseline 
case  in  Chapter  III  showed  the  maximum  contents  of  the  CPU 
queue  over  a  7  day  period  to  be  4  messages  at  any  one  given 
time.  The  average  transit  time  for  messages  in  the  model 
was  between  2  and  3  minutes  with  the  maximum  message  transit 
time  found  to  be  less  than  80  minutes . 

The  sensitivity  analysis  performed  on  the  message 
interarrival  rate  revealed  a  dramatic  increase  in  the 
maximum  CPU  contents  when  the  traffic  load  was  increased 
over  150  percent  (Throughput  State  III)  from  the  baseline 
case  (Throughput  State  I).  Significant  increases  were  also 
noted  in  the  average  and  maximum  message  transit  times. 

A  shift  in  the  message  destination  probability 
distribution  was  found  to  insignificantly  change  the  output 
statistics  from  the  baseline  results. 

B.  CONCLUSIONS 

Based  upon  the  results  of  the  model  simulations  for 
various  increases  in  traffic  throughput,  the  proposed  MSS 
should  perform  well  within  the  specified  operational 
requirements  presented  in  Chapter  III.  Single  CPU  operation 
will  be  efficient  up  to  a  throughput  increase  of  150 


percent.  Above  that  level,  utilization  of  the  secondary  CPU 
will  be  necessary  to  maintain  satisfactory  processing  of 
message  traffic  in  the  system. 

It  should  be  noted  that  this  was  the  first  attempt  to 
model  the  proposed  MSS.  As  such,  the  model  was  very  useful 
for  simple  analyses ,  but  should  the  need  for  a  more  detailed 
analysis  arise,  a  better  model  will  be  necessary. 
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This  appendix  contains  a  copy  of  the  form  that  was 
used  in  collecting  the  statistics  from  the  COMMSTA  daily 
traffic  files  that  were  needed  as  inputs  to  the  simulation 


model . 
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SAHP&C  Statistics 


Arrival 


No.  of 
a§3s 


Relative 

Freqneacv 


Canulative 

Sssaatasi 


.63 

.63 

.88 

.88 

.88 

.88 

.88 

1.00 


Message 

Leflatg 


No.  of 
tisgs 


Ralati  ve 
Preqgeacv 


Cumulative 
Fregue 


.22 

.55 

.77 

.88 

1.00 


Message 

No.  Of 

Relative 

Cumulative 

Eseggasass 

Msgs 

lagaagasi 

Frequency 

z 

0 

.00 

.00 

0 

1 

.25 

.25 

E 

2 

.50 

.75 

B 

1 

.25 

1.00 

Message 

No.  of 

Relative 

Cumulative 

Mas 

Eagaagaai 

Frequency 

MF/CW 

1 

.20 

.20 

CL  AS  S/S 

1 

.20 

.40 

ONCLAS  S/S 

1 

.20 

.60 

HF  BCST 

1 

.20 

.80 

500  KHZ 

1 

.20 

1.00 

HP/CW  Statistics 


Arrival 

as 

O 

• 

o 

Balative 

Cumulative 

Pr equencv 

Preaue^cy 

0  - 

24 

41 

.76 

.76 

25  - 

49 

6 

.11 

.87 

59  - 

74 

2 

.04 

.91 

75  - 

99 

2 

.04 

.95 

399  ” 

1  24 

1 

.02 

.97 

125  - 

149 

0 

.00 

.97 

1??  - 

174 

199 

0 

0 

.00 

.00 

.97 

.97 

200  - 

224 

1 

.02 

.98 

225  - 

249 

0 

.00 

.98 

250  - 

274 

1 

.02 

1.00 

Hessage 

No.  of 

Belative 

Cumulative 

ItJUaln 

Mas 

Preauancv 

Frequency 

0-4 

52 

.93 

.93 

5-9 

1 

.02 

.95 

10  -  14 

1 

.02 

.97 

15-19 

2 

.03 

1.00 

Nessage 

No.  of 

Relative 

Cumulative 

Precedence 

Mas 

Pr eauencv 

Frequency 

P 

34 

.89 

.89 

6 

4 

.11 

1.00 

aessage 

No.  of 

Relative 

Cumulative 

Destination^ 

Mas 

Frequency 

sssaataai 

NATCOnPARS 

13 

.32 

.32 

SABPAC 

15 

.37 

.69 

CL AS  S/S 

1 

.02 

.71 

ONCLAS  S/S 

2 

.05 

.76 

flEATRER 

9 

.22 

.98 

IN  BOOSE 

1 

.02 

1.00 

aP/CW  Statictics 


Arrival 

No.  of 

Relative 

Cumalative 

la^esval 

Mas 

Frequency 

0-9 

79 

.75 

.75 

10  -  19 

16 

.15 

.90 

20  -  29 

4 

.04 

.94 

30  -  39 

4 

.04 

.98 

40  -  49 

0 

.00 

.98 

50  -  59 

2 

.02 

1.00 

nessage 

No.  of 

Helati  ve 

Cumulative 

Length 

Mas 

Frequency 

Frequency 

0-4 

110 

.94 

.94 

5-9 

0 

.00 

.94 

10  -  14 

0 

.00 

.94 

15  -  19 

0 

.00 
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20  -  24 

7 

.06 

1.00 

Hessage 
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z 

1 
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c 

1 
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E 

85 
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B 

6 

.06 
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Nessage 
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ilsas 

Frequency 

Frequency 

NATCOHPABS 

15 

.16 

.16 

S  A  BP  AC 

24 

.25 

•  41 

ONCLAS  S/S 

1 

.01 

•  99 

HEATHER 

54 

.57 

•  9  9 

TIFL 

1 

.01 

1.00 

94 


CLASSIFIED  SHIP/SHORB  BAIT  Statistics 


Arrival 

No.  of 

Relative 

Cumulative 

Interval 

Frequency 

Frequency 

0-9 

12 

.43 

.43 

10  -  19 

5 

.18 

.61 

20  -  29 

0 

.00 

.61 

30  -  39 

3 

.11 

.72 

40  -  49 

6 

.21 

.93 

50  -  59 

1 

.04 

.97 

60  -  69 

0 

.00 

.97 

70  -  79 

1 

.04 

1.01 

Hessags 

No.  of 

Relative 

Cunulatiye 

Msgs 

Frequency 

Frequency 

0-9 

0 

.00 

.00 

10  -  19 

5 

.  15 

.15 

20  -  29 

15 

.45 

.60 

30  -  39 

9 

.27 

.87 

40  -  49 

0 

.00 

.87 

50  -  59 

1 

.03 

.90 

60  -  69 

2 

.06 

.96 

70  -  79 

1 

.03 

.99 

Message 

No.  of 

Relative 

Cumulative 

Precedence 

Msgs 

Frequency 

Frequency 

z 

0 

.00 

.00 

0 

1 

.07 

,07 

p 

9 

.60 

.67 

B 

5 

.33 

1.00 

Message 

No.  of 

Rel£  tive 

Cumularive 

Destination 

Hsqs 

Frequency 

Frequency 

NAVCOHPABS 

15 

.75 

.75 

S A BP AC 

1 

.05 

.90 

CLAS  S/S 

1 

.05 

.85 

ONCLAS  S/S 

1 

.05 

.90 

N  BATHER 

1 

.05 

.95 

TWPL 

1 

.05 

1.00 

AD-fll24  593  fl  COHNUNICflTIONS  TRAFFIC  FLOU  SIMULATION  MODEL  OF  THE 
MESSAGE  SNITCHING  SVSTEHCU)  NAVAL  POSTGRADUATE  SCHOOL 
NONTEREV  CA  S  P  UOLF  OCT  82 


UNCLASSIFIED 


f/G  17/2  NL 


! 


.MICROCOPY  RESOLUTION  TEST  CHART 
NATIONAL  BUREAU  OF  SIANOARDS-1963-A 


OHCLASS  SHIP/SHORE  HATT  Statistics 


a 


I 


Arrival  Ro.  of 


0 

25 

51 

75 

\il 

150 

175 

200 

225 


24 

50 

74 

99 

124 

149 

174 

199 

2  24 

249 


5 

7 

2 

2 

3 

1 

0 

0 

0 

1 


Relative 

Cumulative 

g£gaas£gz 

Frequency 

.24 

.24 

.33 

.57 

.10 

.10 

.77 

.14 

.91 

.05 

.96 

.00 

.96 

.00 

.96 

.00 

.96 

.05 

1.00 

a 

I 


Hessaqe 

No.  of 

Relative 

Cumulative 

jlsgs 

££eattei|C£ 

Frequency 

0-9 

5 

.24 

.24 

10  -  19 

12 

.57 

.81 

20  -  29 

3 

•H 

30  -  39 

0 

.00 

.95 

40  -  49 

0 

.00 

.95 

50  -  59 

1 

.05 

1.00 

c" 

► 

»  T, 


R:: 


Sessaqe 

No.  of 

Relative 

Cumulative 

Pye^edence 

Mgs 

gcsaasEsi 

gisaassgi 

z 

0 

.00 

.00 

0 

1 

.06 

.06 

p 

9 

.56 

.62 

B 

6 

.38 

1.00 

Hessage 

NO.  of 

Relative 

Cumulative 

Destination 

issgi 

gEsaaassi 

Frequency 

NAVCOHPABS 

13 

.76 

.76 

S A BP AC 

1 

.06 

.82 

ONCIAS  S/S 

1 

.06 

.88 

TNPL 

1 

.  06 

.94 

INHOOSS 

1 

.  06 

1.00 

WEATHER  Statistics 


Arrival 

No.  Of 

MS3§ 

0  - 

24 

10 

25  - 

49 

3 

50  - 

74 

2 

75  - 

99 

3 

100  - 

124 

0 

125  - 

149 

0 

150  - 

174 

0 

175  - 

199 

0 

200  - 

224 

0 

225  - 

249 

2 

250  - 

274 

0 

275  - 

2  99 

0 

300  - 

3  24 

1 

Hessage 

No.  of 

as33 

0-24 

4 

25  -  49 

7 

SO  -  74 

6 

75  -  99 

1 

100  -  124 

5 

a«ssage 

No.  of 

gLSSS4SS£§ 

.  sp  2  a 
*^2 

Msqjg 

0 

C 

0 

R 

12 

B 

0 

Hessage 

No.  of 

U§Alil&^S>Sk 

NATCOHPARS 

1 

SA6PAC 

7 

TRPL 

1 

INSOOSE 

1 

HE  BCST 

6 

500  KHZ 

1 

Relative 

Cunalative 

gsfaasasz 

isgaaaagi 

.48 

.48 

.14 

.62 

.10 

.72 

.14 

.86 

.00 

.86 

.00 

.86 

.00 

.86 

.00 

.86 

.00 

.86 

.10 

.96 

.00 

.96 

.00 

.96 

.05 

1.01 

Relative 

Cnaalative 

greaaencv 

gssaagaai 

.  17 

.17 

.30 

.47 

.26 

.73 

.04 

•27 

.22 

.99 

Relative 

CuBulative 

Frequency 

ssgaagaai 

.00 

.00 

.00 

.00 

1.00 

1.00 

.00 

1.00 

Relati  ve 

Cumulative 

Fyeauencv 

ligaasaai 

.06 

.06 

.41 

.47 

.06 

.53 

.06 

.59 

.35 

.94 

.06 

1.00 

AIR/GHOOHD  Statistics 


Arrival 

No.  Of 

Relative 

CuBulative 

Freaaencv 

FreqaeacY 

0-24 

2 

.25 

.25 

25  -  49 

2 

.25 

.50 

50  -  74 

3 

.38 

.  88 

75  -  99 

0 

.00 

.88 

100  -  124 

0 

.00 

.  88 

125  -  149 

0 

.00 

.88 

150  -  174 

1 

.13 

1.01 

Hessaqe 

No.  of 

Relative 

Cnmalative 

Bsqs 

PreggeacY 

0-9 

0 

.00 

.00 

10  -  19 

0 

.00 

.00 

20  -  29 

5 

.56 

^.56 

30  -  39 

4 

.44 

1.00 

Bessage 

No.  of 

Relative 

CttBUlative 

Pi^ecedence 

ssas 

fseqaessi 

FreqgencY 

Z 

0 

.00 

.00 

0 

7 

.88 

.88 

P 

1 

.13 

1.01 

B 

0 

.00 

1.01 

No.  of 

Relative 

Cumulative 

Destfniti 

fyequsncY 

FrequencY 

NAVCOHPARS 

4 

.25 

.25 

SABPAC 

7 

.44 

.69 

CLAS  S/S 

1 

.06 

.75 

ONCLAS  S/S 

4 

.25 

1.03 

SI  TO  5  Statistics 


Arrival 

NO.  of 

Relative 

Cumulative 

Mgs 

pggaagasi 

Preoaencv 

0-49 

8 

.57 

.57 

50  -  99 

4 

.29 

.86 

100  -  149 

0 

.00 

.86 

150  -  199 

0 

.00 

.86 

200  -  249 

0 

.00 

.86 

250  -  299 

0 

.00 

.86 

300  -  349 

1 

.07 

.93 

350  -  399 

0 

.00 

.93 

400  -  449 

0 

.00 

.93 

450  -  499 

1 

.07 

1.00 

Hsssage 

iiSJaa 


Ho.  of  Relative 

Usas  Frggugagz 


Cuaalative 

£igga§ssi 


nessage  No.  of  Relative  Caaalative 

£t§£g^S£.S  a§ag  Preqaencv  P regain  cy 


Z 

0 

F 

R 


Hessage  Ho.  of  Relative  cumulative 

fiaaaialAga  fisss  tsggasagi  Frequency 


HATCOHPABS  4 

S  ASP  AC  1 

HEATHER  4 


.44 

.11 

.44 


99 


TWPL  (DISTRICT  LOOP)  Statistics 


Arrival 


0 

20 

40 

60 

30 

100 

120 

140 

160 


19 
39 
59 
79 
99 
1  19 
1  39 
1  59 
179 


Mo.  of 

21 

5 

1 

0 

2 

4 

1 

0 

2 


Relative 

ssaaasagi 

.58 

.14 

.03 

.00 

.06 

.11 

.03 

.00 

.06 


Caaalative 

Pregqencv 

.58 

.75 

.81 

.92 

.95 

.95 

1.01 


Message 

Mo.  Of 

Relative 

Cumulative 

tenQth 

Msgs 

Sa«aa§Bgz 

grggagnsi 

0-9 

13 

.34 

.34 

10  -  19 

6 

.16 

.50 

20  -  29 

1 

.03 

.  53 

30  -  39 

3 

.08 

•  61 

40  -  49 

11 

.29 

.90 

50  -  59 

4 

.11 

1.00 

Message 

Eia^sasass 


Z 

0 

p 

B 


Mo.  of 

Relative 

Cumulative 

Mas 

gasaagasi 

TTfgagaci 

0 

.00 

.00 

4 

.20 

.20 

10 

.50 

.70 

6 

.30 

1.00 

Message. 


RP/CM 

OMCLAS  S/S 
WEATHER 
IM  BOOSE 

fP  BCST 
00  KHZ 


Mo.  of 
liS3§ 

1 

1 

16 

4 

1 

1 


Relative 

gasaagagi 


.04 

.04 

.67 

.17 

.04 

.04 


Cumulative 

Frequency 


.04 

.92 

.96 

1.00 


100 


-•-I'  •-»  •-«  ‘ 


INHOOSE  Statistics 


Arrival 

NO.  Of 

Balative 

Cunalative 

i!sa§ 

gsaaasBSZ 

gisaagagi 

0-24 

6 

.40 

.40 

25  -  49 

3 

.20 

.60 

50  -  74 

3 

.20 

.60 

75-99 

2 

.13 

.93 

100  -  124 

0 

.00 

.  93 

125  -  149 

0 

.00 

.93 

150  -  174 

1 

.07 

1.00 

Hessage 

No.  of 

Belative 

CaBulative 

^gaaia 

flaas 

ScgaasBgi 

Frggoeac? 

0-4 

0 

.00 

.00 

5-9 

2 

.09 

.09 

10  -  14 

10 

.45 

15  -  19 

4 

.72 

20  -  24 

2 

.09 

.81 

25  -  29 

3 

.14 

.95 

30  -  34 

1 

.05 

1.00 

Hessage 

NO.  Of 

Balative 

CuBulative 

Precedancs 

asas 

S£gaa§aai 

PraauencY 

Z 

0 

.00 

.00 

0 

1 

.13 

.13 

F 

3 

.38 

.51 

B 

4 

.50 

1.01 

No.  of 

Belative 

Canulative 

D*!sti^^i 

a§as 

gzgaagaaz 

Frequency 

NAVCOHFABS 

3 

.30 

.30 

SABPAC 

2 

.2 

.50 

CL  AS  S/S 

1 

.10 

.60 

ONCIAS  S/S 

1 

.10 

.70 

NEATHEB 

1 

.10 

.80 

TWPL 

2 

.20 

1.00 

HP  BBOADCAST  Statistics 


Arrival 

No.  of 

Relative 

Caaalative 

islsasl 

fiSSLI 

gsggasasi 

Preaaencv 

0-49 

1 

.25 

.25 

50  -  99 

1 

.25 

.50 

100  -  149 

0 

.00 

.50 

150  -  199 

0 

.00 

.50 

200  -  249 

0 

.00 

.50 

250  -  299 

0 

.00 

.50 

300  -  349 

1 

.25 

.75 

350  -  399 

0 

.00 

.75 

400  -  449 

1 

.25 

1.00 

Hessage 

No.  Of 

Relative 

CuBolative 

JSsaa 

gieaataci 

0-4 

0 

.00 

.00 

5-9 

1 

.25 

10  -  14 

3 

1.00 

Hessage 

ESSg^agSce 


Ho,  of 

Mss. 


Belative 

Essasgfisx 


CuBttlatiTe 

PreauencY 


Z 

c 

F 

R 


0 

0 

2 

0 


.00 
.00 
1  .00 
.00 


.00 

.00 

1.00 

1.00 


Hessage 

No.  Of 

Relative 

Cttsulative 

Mss 

Frequency 

Sieaagacx 

NAVCOHPABS 

1 

.25 

.25 

SABPAC 

1 

.25 

.50 

W  BATHER 

1 

.25 

.75 

THPl 

1 

.25 

1.00 

COHH&ND  &  CONTBOL  Statistics 


Arrival  Ho.  of  Balative  cumulative 

Interval  I§3S  ££eaa§sc^  ££iaa§aci 


0-100 
101  -  200 


.50 

-50 


.50 

1.00 


aessage 


Ho.  of  Relative 

Haas  g£aga§5£i 


Cumulative 

Fregueasv 


0 

25 


50 


1 

0 

1 


.50 

.50 


1.00 


Hessage  Ho.  of  Relative  Cumulative 

££S£sasa£«  asas  tssaaaaai  Exaaaaaax 


z 

c 

F 

B 


.66 

1.00 


Message  Ho.  of  Relative  Cumulative 

Destination  ssas  giaaataaz  ?i:saasagz 


HAVCOMPARS  1  .50 

SABPAC  1  .50 


.50 

1.00 


APPENDIX  E 


I 

V. 

I 

r-..- 


This  appendix  contains  the  program  listing  for  the 
simulation  model  that  was  designed  to  simulate  the  proposed 
MSS. 
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This  appendix  contains  the  output  statistics  for  the 
origins  of  messages  into  each  output  queue  in  model  for 
Throughput  State  I .  This  information  was  taken  from  the 
day  that  generated  the  most  message  entries  for  that 
simulated  week. 
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This  appendix  contains  the  transit  times  for  each  type 
of  message  in  the  system  for  the  day  that  generated  the 
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APPENDIX  I 


This  appendix  contains  the  input  statistics  used  for 
Throughput  State  III. 
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